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Inventive step (IS) 
Industrial applicability (I A) 
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Citations and explanations 

1. This report makes reference to the following 
document : 



Dl: EP-A-868 054 (XEROX CORP) 3 0 September 1998 
(1998-09-30) 



2. Claim 1 complies with the requirements of PCT 

Article 33(1). Claim 1 relates to a contention 
resolution unit for a device for transmitting a 
plurality of packet-oriented signals; the 
transmission device consists of a central 
transmission unit and a maximum of N port units 
connected thereto, each port unit consisting of n 
ports to each of which a signal can be supplied. 

The problem which arises with such transmission 
devices is that of designing the contention 
resolution unit with minimal outlay for external 
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hardware for the transmission unit, and is also to 
be distinguished by high processing speed during the 
determination of a sufficiently fair blocking-free 
combination of simultaneously possible transmission 
authorizations between a plurality of ports of a 
transmission device for packet-oriented signals. 

This problem is solved according to Claim 1 
essentially in that allocation vectors that provide 
allocation information to the port units are passed 
in parallel through a cascade of comparators, the 
processing of the allocation vectors, and hence the 
generation of authorization information concerning 
the transport of packets by the transmission device, 
being carried out in parallel or semi-parallel in 
the comparator units. 

3 . This type of configuration is neither disclosed nor 
suggested by document Dl, because Dl discloses only 
basic configurations of the transmission devices and 
the contention resolution unit according to Dl is 
configured very differently in regard to many 
features to that according to Claim 1 . 
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4. None of the other prior art documents furnishes any 
inducement for finding the combination of features 
of Claim 1. 

5. Claims 2-18 relate to advantageous embodiments of 
the subject matter of Claim 1 and therefore also 
comply with the requirements of PCT Article 33(2) 
and (3) . 
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VII. Certain defeats in the international application 



The following defects in the form or contents of the international application have been noted: 



1. Independent Claim 1 does not comply with the 

requirements of PCT Rule 6.3(b), because it is not 
drafted in the two-part form and because the 
features known from Dl are not included in the 
preamble . 



Document Dl discloses: A contention resolution unit 
("arbitration logic", see the abstract) for a 
device for transmitting a plurality of packet- 
oriented signals, the transmission device 
consisting of a central transmission unit and a 
maximum of N port units connected thereto, each 
port unit consisting of n ports to each of which a 
signal can be supplied (see Claim 1) . 
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VIII. Certain observations on the international application 



rhe following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 

1. The subjects of device Claims 1-3, 6 and 8-15 
contain method steps (e.g. : comparator unit . . . 
determines ... transmits", "is transferred ... 
processed", u is made available", "transmits", 
"determines", "is selected", "rearranges", "is 
blocked", "displays", "sets", "permute", "remove", 
"is allocated to"). The category of the claims is 
therefore unclear. 
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(57) Zusammenfassung: Zur Contention-Resolution wird in der Contention-Resolution-Einheit ein Belegungsvektor durch eine 
Kaskade von Komparaioreinheiten hindurch geschoben, wobei jede Komparatoreinheit einen ihr zugefuhrten Contention-Request- 
Vektor auswertet und jeweils nur das erste mogliche Bit des Belegungsvektors belegt. Ein Mindest-Fairnessausgleicb wird durch 
eine Quotenregelung erreicht Durch die parallele bzw. semi-parallele Verarbeitung des Belegungsvektors in der Kaskade ergibt sich 
eine extrem bohe Verarbeitungsgeschwindigkeiu 
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Beschreibung 



Zellkonf likrauf Ibsungseir.heit fur eine Eir.richtung zur 
Vermittlung einer Mehrzahl von paket-orientierten Signalen 



Die Erfindung betrifft eine Zellkonf liktauf losur.gseinheit fur 
eine Einrichtung zur Vermittlung einer Mehrzahl von paket- 
orientierten Signalen . 

In den letzten Jahren ist die Ubert ragungskapa zi tat bzw. die 
Datenubertragungsrate in Netzwerken stark angestiegen. Dies 
fuhrte zur Notwendigkei t , Vermitt lungseinrichtungen, insbe- 
sondere Switches und Router, zu entwickeln, die einen Daten- 
durchsatz im Multi-Gigabit- bzw. sogar Terabit-Bereich auf- 
weisen. Bei derart hohen Ubert ragungsgeschwindigkeiten lassen 
sich die er f orderlichen Net zwerkprotokolle nur noch als Hard- 
ware realisieren. 

Vermittlungseinrichtungen fur diese hohen Ubertragungsge- 
schwindigkeiten werden nach einer Moglichkeit als aktive 
Backplane unter Verwendung einer Crossbar Architekuur reali- 
siert . Crossbar-Vermitt lungsarchitekturen arbeiten vollstan- 
dig parallel, so dass der Durchsatz derartiger Einr ichtungen 
nur durch die Anzahl der einzelnen Ports und das intern ver- 
wendete Koordinationsver f ahren begrenzt ist. 

Crossbar-Architekturen arbeiten ublicherweise mit mehreren 
Port-Chips, die uber Interfaces mit einen zentralen Crossbar- 
Chip verbunden sind. Bekannte Crossbar-Chips beinhalten ubli- 
cherweise Puf f erspeicher , un bei auftretenden Kollisionen 
Pakete oder Zellen zwischenzuspeichern . Die Zellen entstehen 
durch die ublicherweise - insbesondere bei Pakeren variabler 
Lange - vorgenommene Segment ierung eines Pakets in Zellen mit 
bestimmter Lange, die dann innerhalb der Vermitt lungseinrich- 
tung weiterverarbeitet werden. Hierdurch ergibt sich die Mog- 
lichkeit, auf rationelle Weise eine taktsynchrone Verarbei- 
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rung der Zellen zu realisieren. Zudem wird bei auftretenden 
Kollisionen, d.h. wenn mehrere Ports der Port-Chips versuchen 
auf denselben Port eines anderen Port-Chips zu ubert ragen, 
eine „faire xx Ubertragung der an den konkur rierenden Ports 
anliegenden Signale bzw. Pakete erleichtert. Hierzu ist bei 
einigen bekannten Einrichtungen mit dem Crossbar-Chip eine 
externe Content icn-Resolut ion-Einhei t ( Zellkonf likt- 
Auf losungseinheit ) verbunden, die unter Verwendung bestimmter 
Algorithmen eine faire Auswahl der konkurrierenden Ports er- 
mittelt . 

Beispielsweise ist aus der DE 195 40 160 Al ein Verfahren zur 
Koordinierung liber serielle Leitungen von eingangsgepuf f erten 
ATM Vermittlungseinrichtungen zur Vermeidung von Ausgangsblo- 
ckierungen bekannt, bei der bezuglich eines Ausgangs konkur- 
rierende ATM-Zellen bereits am Eingang der ent sprechenden 
Vermittlungseinrichtung gepuffert werden. Diese Vermitt lungs- 
einrichtung besteht im Prinzip aus mehreren Portchips mit 
' jeweils mehreren Ports, deren „Ausgangs-Ports" uber einen 
Crossbar-Chip miteinander verbunden sind. Die Blockierungs- 
freiheit der Einrichrung wird durch die Verwendung eines Be- 
legungsvektors erreicht, dessen einzelne Bits jeweils einem 
(Ziel-) Port-Chip entsprechen. Der Belegungsvektor wird vor 
der Ubertragung einer Zelle nacheinander von Port-Chip zu 
Port-Chip weitergereicht, wobei jeder Port-Chip in der Rei- 
henfolge, in der das Weiterreichen des Belegungsvektors er- 
folgt, die Moglichkeit hat, ein Bit des Belegungsvektors zu 
belegen. Wird ein Bit belegt, so bedeutet dies, dass der 
betreffende (Quell-) Port-Chip an denjenigen (Ziel-) Port- 
Chip, welcher der jeweiligen Position des belegten Bit cies 
Belegungsvektors entspricht, eine Zelle ubertragen mochte. 
Dieser (Ziel-) Port-Chip, bzw. dieser Ausgang des Crossbar- 
Chips und das jeweils belegte Bit des Belegungsvektors steht 
dann dem nachsten Port-Chip, an den der Belegungsvektor wei- 
tergereicht wird, nicht mehr zur Ubertragung einer Zelle in 
dem jeweiligen Time-Slot zur Verfugung. 
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Bei dieser bekannten Einrichtung erfolgt die Verarbeitung des 
Belegungsvektors in den Port-Chips, wobei der Belegungsvektor 
auf einer seriellen Verbindungsleitung zwischen den Port- 
Chips ubertragen wird. 

Hierdurch werden bei der Hardware-Reaiisierung einer derarti- 
gen Vermit t iungseinhei t externe Hochgeschwindigkeits- 
Ubertragungsleitungen zwischen den Port-Chips erf orderlich, 
was einen ent sprechenden Designauf wand und Hardware-Auf wand 
erfordert. Zudem wird der Belegungsvektor getaktet und se- 
riell von Port-Chip zu Port-Chip weitergereicht , wobei in 
jedem Taktzyklus der Belegungsvektor jeweils nur um ein Bit 
weitergeschoben wird. Auf diese Weise kann jede Porteinheit, 
der bereits ein Bit des Belegungsvektors zur Verfugung stent, 
jeweils nur ein Bit, vorzugsweise das im jeweiligen Takt ge- 
rade ubergebene Bit bearbeiten. Sind N Port-Chips vorhanden, 
so sind also insgesamt 2N Taktzyklen erf orderlich, um den 
Belegungsvektor komplett zu verarbeiten. Dies bringt bei ei- 
•ner groBeren Anzahl von Port-Chips Timing-Probleme mit sich, 
da fur diese Prufung nur eine sehr begrenzte Zeitspanne zur 
Verfugung steht, die kleiner ist, als der Gesamtzyklus zur 
Obertragung einer Zelle (Timeslot). Somit ist entweder die 
Anzahl der Port-Chips begrenzt oder es mussen extrem hone 
Taktraten bei der Verarbeitung des Belegungsvektors verwendet 
werden. Diese Vorrichtung weist eine Zellkonf liktauf losungs- 
einheit mit dezentraler Struktur auf, die die genannten 
Nachteile mit sich bringt. 

Ein Fairnessausgleich bezuglich konkurrierender Obertragungen 
zu verschiedenen (Ziel-) Pert-Chips kann bei der Vorrichtung 
gemafl der DE 195 4 0 160 Al dadurch erfolgen, dass die Reihen- 
folge des Zugriffs auf die jedem anderen Port-Chip zugeordne- 
ten Pufferspeicher der einzelnen Port-Chips jeweils am Beginn 
eines Gesamtzyklus geandert wird. Hierdurch ergibt sich im 
Prinzip eine geanderte Zuordnung der Bitposit ionen des Bele- 
gungsvektors zu den Port-Chips, so dass durch die geanderte 
Reihenfolge der Belegung ein Fairnessausgleich rnoglich ist. 
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Hierzu ist aus der DE 195 44 920 C2 ein Verfahren zur schnei- 
len und fairen, Hardware-basierten Zuf allsauswahl von Signa- 
len bekannt, wobei in einer ps eudo- zuf all ig generierten Rei- 
henfolge stets die Gesamt zahl aller Signale auf Aktivitat 
gepriift wird und entsprechen einer gewunschten Anzahl k von 
auszuwahlenden Signalen jeweils die in der Pruf reihenf olge 
zuerst als aktiv angetrof f enen k Signale ausgewahlt werden. 
Dieses Verfahren ermoglicht auf einfache Weise einen sehr 
gut en Fairnessausgleich . 

Ausgehend von diesem Stand der Technik liegt der Erfindung 
die Aufgabe zugrunde, eine Zellkonf iiktauf losungseinheit fur 
eine Einrichtung zur Vermittlung einer Mehrzahl von paket- 
orientierten Signalen zu schaffen, mit der auf einfache Weise 
und mit geringem externen Hardware-Auf wand eine Vermi ttlungs- 
einrichtung realisierbar ist, und welche sich durch eine hohe 
Verarbeitungsgeschwindigkeit bei der Ermittlung einer ausrei- 
chend fairen blockierungsf reien Kombination von gleichzeitig 
moglichen Obertragungsberechtigungen zwischen einer Mehrzahl 
von Ports einer Vermitt lungseinrichtung fur paket-or ientierte 
Signale auszeichnet. 

Die Erfindung lost diese Aufgabe mit den Merkmalen des Pa- 
tentanspruchs 1. 

Die Erfindung geht von der Erkenntnis aus, dass durch das 
Vorsehen einer Kaskade von N Komparatoreinheiten eine extrem 
hohe Geschwindigkeit bei der Ermittlung einer blockierungs- 
freien Kombination von gleichzeitig zulassigen Ubert ragungs- 
wegen zwischen den N Ports einer zer.tralen Vermitt lungsein- 
richtung unter Gewahr leistung einer ausreichenden Fairness 
dadurch erreichbar ist, dass ein Beiegungs vektor parallel in 
der Kaskade der Komparatoreinheiten durchgereicht wird, wobei 
die Verarbeitung der Beiegungs vektoren und damit die Erzeu- 
gung der Berechtigungsinf ormat ion in den Komparatoreinheiten 
parallel Oder semi-parallel erfolgt. 



WO 01/19037 




PCT/EPOO/08598 



5 



Nach der bevorzugten Ausf uhrungsf orm der Erfindung erfolgt 
die Verarbeitung des - Belegungsvektors in und die Weitergabe 
des Belegungsvektors zwischen den Komparatoreinheiten getak- 
tet, wobei unter Berucksicht igung von Signallauf zeiten und 
Schaltzeiten der beteiligten Hardware in einem Taktzyklus 
auch die Verarbeitung des Belegungsvektors in mehreren oder 
alien Komparatoreinheiten erfolgen kann. Hierdurch lasst sich 
eine extreme Steigerung der Verarbeitungsgeschwindigkeit er- 
reichen . 

In der bevorzugten Ausf uhrungsf orm weist jeder Verfugbar- 
keitsvektor, der von jeweils einer bestimmten Porteinheit an 
jeweils eine bestimmte Komparatoreinheit iibergeben wird, N 
Bits auf, wobei die Position eines Bit im Verf ugbar keitsvek- 
tor die Zuordnung der in diesem Bit enthaltenen Information 
zu einer bestimmten Porteinheit beinhaltet und wobei der eine 
logische Zustand des Bit signalisiert , ob in der den Verfug- 
barkeitsvektor liefernden Porteinheit ein Pakekt oder eine 
Zelle verfiigbar ist, die an diejenige Porteinheit ubertragen 
werden soli, welche der Position des jeweiligen Bit im Ver- 
f ugbarkeitsvektor entspricht, und wobei der jeweils andere 
logische Zustand das Fehlen der Verf ugbar keit eines Pakets 
oder einer Zelle signalisiert . Hierdurch wird eine einfache 
Auswahl von gleichzeitig blockierungsf rei iibert ragbaren Pake- 
ten oder Zellen ermoglicht. 

Zwar waren fur jede Porteinheit nur N-l Bits als Verfugbar- 
keitsvektor erf orderlich, jedoch hatte dies zur Folge, dass 
eine Verarbeitung durch die jeweils unterschiedliche Zuord- 
nung der Bits zu den ( empf angenden) Porteinheiien erschwert 
wurde . 

In gleicher Weise umfasst auch der Belegungsvektor bei der 
bevorzugten Ausf uhrungsf orm N Bits, wobei die Position eines 
Bit im Belegungsvektor die Zuordnung der in diesem Bit ent- 
haltenen Information zu einer bestimmten Porteinheit beinhal- 
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tet und wobei der eine logischer Zustand des Bits die bereits 
erfolgte Belegung der betref f enden Port einheit fur den Emp- 
fang eines Pakets oder einer Zelle vcn einer anderen Port ein- 
heit signalisiert und der jeweils andere logische Zustand die 
Bereitschaft der betref f enden Porteinheit. 



Die Steuereinheit ubergibt zu Beginn eines Bearbei t ungs zyklus 
einen Anf angs-Belegungsvektor an die jeweils erste Kompara- 
toreinheit. Dieser kann bereits Belegungen aufweisen, wenn 
z.B. nicht jedem Port der Zellkonf liktauf losungseinheit eine 
Porteinheit zugeordnet ist oder wenn bewusst die Ubertragung 
zu einer Porteinheit aus bestimmten Grunden verhindert werden 
soli . 

Innerhalb einer Komparatoreinheit erfolgt die Ermittlung der 
3erechtigunginf ormation, die an die jeweils mit der Kompara- 
toreinheit verbundene Porteinheit zu ubermitteln ist, unter 
Einhaltung einer vorgegebenen Reihenfolge in Bezug auf die 
Porteinheiten oder die einzelnen Bits des Belegungsvektors . 

Urn einen Fairnessausgleich hinsichtlich der empfangenden 
Porteinheiten zu schaffen, kann die Reihenfolge zu Beginn 
eines Zyklus der Bestimmung der Berecht igungsinf ormat ionen 
durch die N Komparatoreinheiten aus einer vorgegebenen Anzahl 
von pseudo-zuf allig generierten Reihenfolgen ausgewahlt wer- 
den . 



Anstatt nach jedem oder nach einer bestimmten Anzahl von Zyk- 
len die Bearbeitungsreihenf olge innerhalb der Komparatorein- 
heiten zu andern, kann jede Komparatoreinheit die Berechti- 
gungsinf ormat ion fur die betreffende Porteinheit immer in der 
Reihenfolge der Bits des 3elegungsvektor s ermitteln. Jeder 
Komparatoreinheit kann dann eine Permutationseinheit vorge- 
schaltet sein, welcher der Ver f ugbar keit svektor zufuhrbar ist 
und welche die Bits des Ver f ugbarkei tsvektors entsprechend 
einer vorgegebenen Vorschrift in ihrer Reihenfolge umordnet. 
Jeder Komparatoreinheit kann dann ebenso eine inverse Permu- 
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tationseinheit nachgeschaltet sein, welche unter Berucksich- 
tigung der erfolgten Permutation der Reihenfclge der 3its des 
Verf ugbarkeitsvektors aus der ihr zucefuhrten Information der 
Komparatoreinheit , ob una welche Position des Belegungsvek- 
tors belegt wurde, ermitteln, welche Berecht igungsinf ormat ion 
an die mi t der jeweiligen Komparatoreinheit verbundene Pcrt- 
einheit zu ubermitteln ist. 



Nach einer Ausf uhrungsf orm der Erfindung kann die Auswahlbe- 
rechtigung fur die Ubertragung des jeweiligen Pakets oder der 
jeweiligen Zelle zu einer jeweils anderen Porteinheit in je- 
der Komparatoreinheit durch N-l fur jede der jeweils anderen 
N-l Porteinheiren vorgesehene Quotenzahler oder durch N fur 
jedes Bit des Belegungs vektors vorgesehene Quotenzahler kon- 
trolliert werden. Der Zahlerstand (Quote) eines Quotenzahlers 
wird nach jeder erfolgten Auswahl der zugeordneten Portein- 
heit oder nach jeder Belegung des zugehorigen Bits des Bele- 
gungsvektors inkrement iert oder dekrement iert . Nach Erreichen 
eines vorbestimmten Zahlerstands wird die Auswahlberecht igung 
fur die betreffende Porteinheit oder die Belegungsberecht i- 
gung fur das betreffende Bit des Belegungs vektors gesperrt. 

Dabei stellt das Vorsehen von N Zahlern wieder die einfacher 
realisierbare Moglichkeit dar, wenn gleichzeitig eine Permu- 
tation der Bits des Verf iigbar keit svektors erfolgt, da sonst 
zusatzlich die Information an die jeweilige Komparatoreinheit 
ubergeben werden musste, welches der N Bits ohnehin nicht 
belegt werden darf, weil dies ein Zurucksenden des Pakets 
oder der Zelle an die jeweils sendende Porteinheit bedeuten 
wurde. Dies ware zwar theoretisch moglich, jedoch wird die 
Vermittlung von Signalen zwischen verschiedenen Ports ein und 
derselben Porteinheit vorzugsweise innerhalb der jeweiligen 
Porteinheit gereglt . 

./■ 

Lediglich N-l Quotenzahler innerhalb einer Komparatoreinheit 
vorzusehen, ware jedoch ohne weiteres moglich, wenn die Bear- 
beitungsreihenf olge der Bits des Belegungs vektors innerhalb 
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einer Komparatoreinheit konstant bleibt, da dann immer ein 
und dasselbe Bit nicht belegu werden muss bzw. darf. 

Nach einer Ausf uhrungsf orm der Erf inching konnen die Quoten- 
zahler (21) einer Komparatoreinheit (13) jeweils einem be- 
stimmten Bit des Belegungsvektors (CRres) zugeordnet sein. 
Die Steuereinheit (11) kann in diesem Fail alle Quotenzahler 
(21) aller Komparatoreinheiten (13), die einem bestimmten Bit 
des Belegungsvektors (CRres) zugeordnet sind, auf einen An- 
fangswert ( Anf angs-Quote ) setzen, wenn keine Komparatorein- 
heit (13) mehr existiert, in welcher der betreffende Quoten- 
zahler (21) noch eine Quote besitzt und zugleich das betref- 
fende Bit des permutierten Verf ugbarkeitsvektors (CRreq*) ein 
zu ubertragendes Paket oder eine zu ubertragende Zelle an- 
zeigt . 

Nach einer anderen Ausf uhrungsf orm der Erfindung konnen die 
Quotenzahler (21) einer Komparatoreinheit (13) jeweils einer 
bestimmten Porteinheit (3) zugeordnet sein. In diesem Fall 
kann die Steuereinheit (11) alle Quotenzahler (21) aller Kom- 
paratoreinheiten (13), die einer bestimmten Porteinheit (3) 
zugeordnet sind, auf einen Anfangswert (Anf angs-Quote ) set- 
zen, wenn keine Komparatoreinheit (13) mehr existiert, in 
welcher der betreffende Quotenzahler (21) noch eine Quote 
besitzt und zugleich ein Paket oder eine Zelle von der mit 
der Komparatoreinheit (13) verbundenen Porteinheit an die 
betreffende Porteinheit zu ubertragen ist. 

Hierbei kann den Komparatoreinheiten (13) die Permutationsin- 
formation zugefuhrt sein, wobei die Komparatoreinheiten (13) 
die Quotenzahler in ihrer Reihenfolge permutieren und die 
Information ob eine Zelle zur Ubertragung zur Verfugung 
steht, den permutierten Ver f ugbarkeitsvektoren CRreq* entneh- 
men . 

Werden von der Steuereinheit einem oder mehreren Quotenzah- 
iern eine hohere Anf angs-Quote zugeordnet wird als anderen 



WO 01/19037 




PCT/EPOO/08598 



9 

Quotenzahlern, so lasst sich hiercurch eir.e Prior isierung 
bestimmter Ubertragungswege bzw. Knoten der Vermitt lungsein- 
rich rung realisieren . 

Nach einer Ausf uhrungsf orm der Erfindung lassen sich die Kom- 
paraicreinheiten jeweils unter Verwendung eines N-stufigen 
Priority-Encoders realisieren, wobei jeder der N Eingange des 
Priority-Encoders mit dem Ausgang eines UND-Glieds verbunden 
ist und wobei einem ersten Eingang des UND-Glieds das ent- 
sprechende Bit des ggf. permutierten Ver f iigbar keitsvektors 
zugefiihrt ist, einem zweiten Eingang des UND-Glieds das 
betreffende Bit des Belegungsvektors , der am Ausgang der je- 
weils vorghergehenden Komparatoreinheit anliegt und einem 
dritten Eingang des UND-Glieds die Information des zugehori- 
gen Quotenzahlers, die logisch EINS ist, wenn noch eine Aus- 
wahlberechtigung gegeben ist, und logisch NULL, wenn keine 
Auswahlberechtigung mehr gegeben ist. 
• 

Die Zellkonf liktauf losungseinheit nach der Erfindung kann als 
separarer integrierter Schaltkreis ausgebildet sein. Ebenso 
ist eine derartige Einheit jedoch auch in eine zentrale Ver- 
mitt lungseinrichtung (einen Crossbar-Chip) integrierbar , wel- 
cher N Ports zum Anschluss von maximal N Porteinheiten auf- 
weist . 

Weitere Ausf iihrungs f ormen der Erfindung ergeben sich aus den 
Unteranspruchen . 

Die Erfindung wird nachfolgend anhand eines in der Zeichnung 
dargestellten Ausf iihrungsbeispiels naher erlautert. In der 
Zeichnung zeigen : 

Fig. I die schematische Archicektur einer Vermitt lungsvor- 

richtung bei gleichzei tiger schemat ischer Darstellung 
des Datenflusses mit einer in den Crossbar-Chip in- 
tergrierten Zellkonf liktauf losungseinheit nach der 
Erfindung; 



WO 01/19037 ^ ^ PCT/EP00/08598 



10 



Fig. 2 die schematische Darstellung der zentralen Vermitt- 
lungseinheit -una einer Forteinheir in Fig. 1 unter 
gleichzeitiger Darstellung des Inf ormationsf lusses 
5 bei der Kollisionsauf losung; 

Fig. 3 den schematischen Aufbau der von den Port einheiten 

zur zentralen Vermitt lungseinheit (Fig. 3a) und von 

der zentralen Vermittlungseinheit zu den Porteinhei- 

10 ten (Fig. 3b) ubertragenen Datenblocke; 

Fig. 4 den schematischen Aufbau der zentralen Vermitt lungs- ^ 
einheit in den Fig. 1 und 2; 

15 Fig. 5 den schematischen Aufbau der Zell konf liktauf losungs- 
einheit nach der Erfindung und 

Fig. 6 den schematischen Aufbau des Kernstucks einer Kompa- 
ratoreinhei-t in Fig. 5. 

20 



Fig. 1 zeigt schematisch die Architektur einer Vermitt lungs- 
vorrichtung 1 nach der Erfindung, welche aus insgesamt N 
Porteinheiten 3i bis 3 N und einer zentralen Vermitt iungsein- 

25 heit 5 besteht. Jede der N Porteinheiten 3i 3 N weist n Ports 
l x bis 7 n auf, denen jeweils ein Signal S«j zugefuhrt werden 
kann, wobei gilt: l<i^n und lSjSN. Die Porteinheiten sind 
iiblicherweise so ausgebildet, dass an jedem Port eine bidi- 
rektionale Kommunikation moglich ist. Selbst ver standlich kann 

30 das Prinzip der vorliegenden Erfindung jedoch auch auf Syste- 
me angewandt werden, bei denen bestimmte oder alle Ports nur 
fur eine unidirektionale Kommunikation ausgebildet sind. Dies 
wird jedoch in der Praxis eher selten der Fail sein. 

35 Die in Fig. 1 dargestellten Porteinheiten 3 sind vorzugsweise 
als integrierte Portbausteine oder separate Baueinheiten aus- 
gefuhrt. Gleiches gilt fur die zentrale Vermittlungseinheit 
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5. Hierdurch wird ein modularer Aufbau erreicht, der wiederum 
eine einfache Skalierung, d.h. Anpassung der Vermitt lungsvor- 
richtung an die jeweils erf orderliche Anzahl von zu vermit- 
telnden Datenleitungen ermoglicht . 

Wie in Fig. 1 dargestellt, sind die Porteinheiten 3 und die 
zentrale Vermittlungseinhei t 5 uber Schnitt stelleneinheiten 
verbunden. Die in den Porteinheiten 3 vorgesehenen Schnitt- 
stelleneinheiten sind dabei mit „CS-IF" (Crossbar Interface) 
bezeichnet und die in der zentralen Vermitt lungseinheit 5 
vorgesehenen Schnittstelleneinheiten mit „Port IF" (Port In- 
terface) . Dabei ist in der zentralen Vermitt lungseinheit 5 
fur jede Porteinheit 3 eine separate Schnitt stelleneinheit 
Port IF vorgesehen. Jede Schnittstelleneinheit Port IF und 
CB-IF kann, wie aus Fig. 4 fur die zentrale Vermittlungsein- 
heit ersichtlich, uber eine Low-Voltage-Differential- 
Signaling-Einheit (LVDS) mit den Ubertragungsleitungen zwi- 
schen den Porteinheiten 3 und der zentralen Vermittlungsein- 
heit 5 verbunden sein. Hierdurch ist eine Reduktion der An- 
zahl der Verbindungsleitungen moglich, wobei beispielsweise 
zwischen den Schnittstelleneinheiten Port IF bzw. CB-IF und 
den LVDS-Einheiten 16 Bit breite Datenleitungen vorgesehen 
sein konnen und zwischen den LVDS-Einheiten 4 Bit breite Da- 
tenleitungen (jeweils dif f erentielle Signale auf insgesamt 8 
physikalischen Leitungen) . 

Die zentrale Vermittlungseinhei t 5 ubernimmt die Funktion 
eines Crossbar-Schalters, so dass eine vollstandig zeitlich 
parallele interne Datenubert ragung von maximal N (Crossbar- 
internen) Signalen moglich ist (bei Realisierung einer Voll- 
duplexubertragung uber LVDS-Einheiten) . Die Datenein- 
/ausgange der Schnittstelleneinheiten Port IF sind mit der 
eigentlichen Switching-Matrix (Matrix) verbunden. Des Weite- 
ren kann ein Port IF die Switching-Matrix in der ihr mitge- 
teilten Weise durchschalten, so dass der gewiinschte Pfad von 
einem Port IF zu einem anderen Port IF innerhalb der zentra- 
len Vermittlungseinheit fur die Dateniiber rragung zur Verfu- 
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gung steht . Urn zu verhindern, dass mehrere Ports 7 verschre- 
dener Porteinheiten 3 gieichzeirig auf einen Port 7 einer 
anderen Porteinheit zugreifen - dies wiirde einen Zellverlust 
bzw. eine interne Blockierung bedeuten -, ist eine Einheit 8 
5 zur Auflosung von Kollisionen vorgesehen, die im Folgenden 
auch als Content ion-Resolution-Einheit (CR) bezeichnet wird. 
Die CR-Einheit 8 ist vorzugsweise innerhalb der zentralen 
Vermittlungseinheit vorgesehen und zusammen mit dieser als 
integrierter Schaltkreis ausgebildet . Da die CR-Einheit 8, 
10 wie aus der folgenden Beschreibung ersichtlich, sehr schnell 
Daten zwischen ihr und den Schnittstelleneinheiten Port IF 
austauschen muss, ergibt sich durch die Integration der CR- 
Einheit der Vorteil sehr kurzer Hochgeschwindigkeitsubert r = - 
gungsleitungen . 

15 

Im Folgenden wird anhand der Figuren das erf indungsgemafie 
Verfahren bzw. die Funktion der Vermitt lungsvor r ichtung nach 
.der Erfindung naher erlautert: 



20 Entsprechend der Darstellung in Fig. 1 sind den Ports 7 X bis 
7 n der Porteinheiten 3 1 bis 3 N jeweils ein Signal S^ zuge- 
f tihrt . Bei den Signalen handelt es sich urn jeweils einen 
Strom von Datenpaketen , die eine unterschiedliche Lange auf- 
weisen konnen. 

25 

Zunachst werden die Datenpakete der einzelnen Signale Sij von 
den Porteinheiten 3 segment iert , d.h. in einzelne Zellen kon- 
stanter Lange aufgeteilt. Die Zellen werden in einem Puffer- 
speicher 9 abgelegt, der in den Porteinheiten 3 integriert 

30 oder als externer Speicher ausgebildet sein kann. Die Segm--- 
tierung ubernimmt eine in jeder Porteinheit 3 vorgesehene, 
nicht naher dargestellte Steuereinheit , die den Pufferspei- 
cher 9 so organisiert, dass fur jede der jeweils anderen 
Porteinheiten 3 ein separater virtueller Puf f erspeicher (9a) 

35 entsteht, in welchem die an die betreffende andere Portein- 
heit zu ubertragenden Zellen enthalten sind. Zu diesem Zweck 
wertet jede Porteinheit 3 bzw. deren Steuereinheit die Ad- 
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ressinf ormation jedes empfangenen Pakets aus, und stellt an- 
hand dieser Information zest, ob das Paket bzw. die entspre- 
chenden Zellen an eine andere Porteinheit 3 uberrragen werden 
mussen oder nicht und ordner die entsprechenden Zellen dem 
jeweiligen virtueilen (9a) Speicher zu. Die Zuordnung der 
Zellen eines Datenpakets untereinander kann durch das Vorse- 
hen von Pointern auf rechterhaiten werden kann. Selbstver- 
standlich kann auch jeweils ein separater Speicher fur jede 
der anderen Porteinheiten vorgesehen sein. 

Bei den separaten oder virtueilen Speichern (9a) handelt es 
sich dem Typ nach urn FIFO-Speicher , da beim Ein- und Auslesen 
der Zellen deren Reihenfolge erhalten bleiben soil. 



Stellt die Porteinheit fest, dass keine Ubertragung an eine 
andere Porteinheit erforderlich ist, so ubernimmt die Port- 
einheit den Porteinheit-internen Vermittlungsprozess . Selbst- 
verstandlich wird in der Regel auch hierfur eine Pufferung 
der Datenpakete notwendig sein, nicht jedoch zwingend deren 
Segmentierung . Da diese Porteinheit-interne Vermit tlungsf unk- 
tion der Vermittlungsvorr ichtung 1 fur die vorliegende Erfin- 
dung nicht relevant ist, kann auf eine detailliert ere Erlau- 
terung verzichtet werden. 

Ein derartiger Puf f erspeicher 9 pro Porteinheit 3 ist in je- 
dem Fall erforderlich, da intern jeweils nur eine Zelle von 
einer Porteinheit zur zentralen Vermittlungseinheit ubertra- 
gen werden kann. Zudem wird bei einer asynchronen Ubertragung 
der Signale Sij eine Pufferung erforderlich, urn Ubert ragungs- 
spitzen abzufangen. Dies ist beispieisweise in ATM- und E- 
thernet-Systemen der Fall, da unterschiedliche Dienste und 
unterschiedliche Ports mit unterschiedlichen Datenubertra- 
gungsraten arbeiten und insbesondere bei IP-Verkehr die Hea- 
der-Auswertezeii sehr stark streut. 



Grundsatzlich kann auch 
internen Ubertragung ve 



auf eine Segmentierung der Pakete zur 
rzichtet werden und eine Ubertragung 
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der Datenpakete innerhalb der Vermi tt lungs vor rich t una 1 im 
Ganzen erfolgen. Durch eine Segment ierung ergibt sich jedoch 
der Vorteil, dass innerhalb der Vermitt lungsvorr ichtung unab- 
hangig von der jeweiligen Lange der Pakete eine taktsynchrone 
Obertragung erfolgen kann. Zudem wird eine faire Behandlung 
der einzelnen (Ausgange der) Porteinheiten einfacher. 

Die Obertragung der Zellen innerhalb der Vermitt lungsvorr ich- 
tung 1 erfolgt taktsynchron, d.h. in einem Timeslot werden 
jeweils ein oder mehrere Zellen von den Porteinheiten 3 zur 
zentralen Vermittlungseinheit 5 und umgekehrt ubertragen. Ein 
Timeslot kann bei einer internen Obertragungsgeschwindigkeit 
von 2 Gbit/s (auf jeder Verbindung zwischen den Porteinheiten 
und der zentralen Vermitt lungseinheit und innerhalb der zent- 
ralen Vermittlungseinheit ) und einer Zellenlange oder -grofie 
von 70 Bit beispielsweise eine Zeitdauer von 280 ns aufwei- 
sen . 

Um eine Blockierung innerhalb der Vermittlungsvorrichtung zu 
vermeiden, ubermittelt jede Porteinheit 3 zunachst Verfiigbar- 
keitsinf ormationen an die zentrale Vermittlungseinheit 5. Die 
Verf iigbarkeit sinf ormationen beinhalten, fur welche anderen 
Porteinheiten momentan in der jeweiligen Porteinheit Zellen 
zur Obertragung vorhanden sind. Im oben angegebenen Modell 
der in den Porteinheiten fur die jeweils anderen Porteinhei- 
ten vorgesehenen virtuellen separaten Puf f er speicher (9a) 
ausgedruckt, beinhalten die Verf ugbarkeitsinf ormationen also, 
ob in den einzelnen virtuellen Puf f erspeiche rn jeweils keine 
oder wenigstens eine Zelle enthalten ist. 

Die Verf ugbarkeitsinf ormationen konnen, wie in Fig. 3a darge- 
stellt, im Header der jeweils von den Porteinheiten 3 zur 
zentralen Vermittlungseinheit 5 ubertragenen Zellen ubertra- 
gen werden, um einen separaren Obertragungsschr itt und den 
darnit verbundenen hoheren Protokollauf wand zu vermeiden. 
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Die Verfugbarkeitsinformationen kcnnen dabei als Contention- 
Request-Vektor (CRreq) zusammengef asst werden, wobei der Vek- 
tor entsprechend der Anzahl der Porteinheiten aus N Bit be- 
steht. Die Position jedes Bit innerhalb des CRreq-Vektors 
gibt die Nummer j (l<j<N) der Porteinheit 3j an und die Bele- 
gung des betreffenden Bit, ob in der jeweiligen Porteinheit 
fur die Porteinheit 3j eine Zelle zur Ubertragung zur Verfu- 
gung steht. 

Der CRreq-Vektor muss nicht zwingend mit der tatsachlich im 
nachsten Timeslot zu ubertragenden Zelle verknupft sein, son- 
dern kann ein oder mehrere Timeslots in die Zukunft gerichtet 
sein.,D'.h., die jeweilige Verf ugbarkeitsinf ormation bezieht 
sich auf Zellen, die erst in zwei oder mehreren Timeslots in 
der Zukunft moglicherweise ubertragen werden, wobei diese 
Zeitverschiebung bei alien Porteinheiten 3 konstant sein 
muss. 

Die zentrale Vermitt lungseinheit 5 bzw. die Schnittstellen- 
einheiten Port IF lesen nach dem Empfang der ggf . mehreren 
gleichzeitig von den Porteinheiten ubertragenen Zellen je- 
weils die darin enthaltenen Verfugbarkeitsinformationen aus 
und ubermitteln diese zusammen mit der Information, von wel- 
cher Porteinheit die Verf ugbarkeitsinf ormation ubertragen 
wurden, an die CR-Einheit 8. Die CR-Einheit 8 ermittelt nach 
einem vorgegebenen Contention-Resolut ion-Alorithmus jeweils 
eine mogliche Kombination von zulassigen, d.h. kollisions- 
freien Obertragungsmdglichkeiten von ent sprechenden Sende- 
Porteinheiten zu ent sprechenden Emp fangs- Porteinheiten . 

Die so ermittelte Kombination wird in Form von Berecht igungs- 
information CRgnt zumindest an diejenigen Porteinheiten 3 
iibermittelt, die fur den betreffenden Timeslot eine Obertra- 
gungsberechtigung erhalten sollen. 

Vorzugsweise werden diese 3erechtigungsinf ormationen, wie aus 
Fig. 3b ersichtlich, wiederum im Header von Zellen ubertra- 
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gen. Beispielsweise kann die jeweilige Schnittst elleneinheit 
Port IF die kodierte Chip-ID der Porteinheit, zu der eine 
Obertragung von der mit der jeweiligen Schnitt s telleneinheit 
Port IF verbundenen Porteinheit freigegeben wurde, in den 
Header einer zu ubertragenden Zelle schreiben, wenn der mit 
der jeweiligen Port IF verbundenen Porteinheit fur den 
betreffenden Timeslot eine Ubert ragungsberecht igung (fur die 
betreffende Zelle) erteilt werden soil. Soil der betreffenden 
Porteinheit keine Berechtigung erteilt werden, so kann der 
Header im Bereich, der fur die Berechtigungsinf ormation re- 
serviert ist, eine definierte Belegung enthalten, die von den 
Porteinheiten als „keine Berechtigung erteilt" interpretiert 
wird. 



Die zentrale Vermittlungseinheit 5 bzw. die Schnitt stellen- 
einheiten Port IF lesen nach dem Empfang einer Zelle nicht 
nur die den Verf ugbarkeitsvektor CRreq aus, sondern auch zu- 
mindest diejenigen Adress'inf ormationen (in Fig. 3 mit ^desti- 
nation" bezeichnet) , die benotigt werden, urn die Porteinheit 
zu ermitteln, an die die betreffende Zelle ubertragen werden 
soli. 



Anstelle einer derartigen Adres sauswertung kann jede Schnitt- 
stelleneinheit Port IF auch die Berechtigungsinf ormationen, 
die ihr von der CR-Einheit zugefuhrt werden, dazu verwenden, 
urn im betreffenden Timeslot die Switching-Matrix so durchzu- 
schalten, dass die jeweilige Zelle noch im selben Timeslot an 
die richtige Porteinheit ubertragen wird. 

Da im Header der Zellen, die von der zentralen Vermittlungs- 
einheit 5 an die jeweiligen Porteinheiten 3 ubertragen wer- 
den, kein CRreq-Vektor enthalten sein muss, kann dieser Platz 
im Header zur Obertragung anderer Inf ormationen genutzt wer- 
den, beispielsweise fur Zustandsinf ormationen der Porteinhei- 
ten 3 . 
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In cien Port einhei ten 3 werden nach dem Empfang einer Zelle 
die Berechtigungsinf ormationen CRgnt ausgelesen und f estge- 
stellt, ob fur den betreffenden Timeslot eine Berechtigung 
(entsprechend den zuvor an die zennrale Vermittlungseinheit 5 
ubersandten Verf ugbarkeits inf ormationen) erteilt wurde 

Die Porteinheit bzw. die entsprechende Steuereinheit, die 
nach dem Empfang einer Zelle feststeilt, dass eine Berechti- 
gungsinf ormat ion vorliegt, stellt die betreffende Zelle, fur 
die zuvor eine Verf ugbar keitsinf ormat ion an die zentrale Ver- 
mittlungseinheit iibermittelt wurde, zur Ubertragung in dem 
betreffenden Timeslot bereit . . Hier zu wird die betreffende 
Zelle aus dem Speicher 9 ausgelesen und an die Schnittstel- 
leneinheit CB-IF iibergeben. 

Nach dem Empfang einer Zelle durch eine Porteinheit 3 liest 
die Steuereinheit der Porteinheit die Adressinf ormation im 
Header der Zelle und ordnet die Zelle dem jeweilige Aus- 
gangsport bzw. der jeweiligen Media Access Control (MAC) 
(nicht dargestellt) zu. Zudem werden in der Porteinheit bzw. 
der jeweiligen MAC der einzelnen Ports die einzelnen Zellen 
wieder zu den ursprunglichen Datenpaketen zusammengesetzt und 
an den jeweiligen Adressaten ilbermittelt . 

Nach dem Empfang einer Zelle durch die Schnittstelleneinheit 
CB-IF einer Porteinheit und dem Auslesen und Auswerten der 
Berechtigungsinf ormation muss sofort eine neue Verfucbar- 
keitsinf ormation CRreq ermittelt und in der nachsten zur 
zentralen Vermittlungseinheit 5 zu ubert ragenden Zelle einge- 
fugt werden. Dieser Vorgang ist extrem zeit kritisch . 

Fig. 5 zeigt den schemat ischen internen Aufbau der Contenti- 
on-Resolution-Einheit 8, welche eine Steuereinheit 11 und 
eine Kaskade von N Komparatoreinheiten 13 (13i bis 13k) auf- 
weist. Jeder Komparatoreinheit 13 ist bei der in Fig. 5 dar- 
gestellten Ausf uhrungsf orm eine Permutationseinheit 15 (15i 
bis 15 N ) vorgeschaltet , welche jeweils mit den Schnittstel- 
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leneinheiten PORT IF der zer.tralen Vermit^lungseinheit 5 ver- 
bunden sind. Die Permutar ionseinheiten 15 warden von einem 
Zahler 16 beauf schlagt . Die Komparatoren sind innerhalb der 
Kaskade uber parallele Verbindungsleitungen 17 verbunden, 
5 uber die der Belegungsvektor CRres (vgl. unten) jeweils von 
einer Komparat reinheit an die jeweils nachste Komparatorein- 
heit innerhalb der Kaskade ubergeben werden kann . Jeder Korn- 
paracoreinheit 13 ist bei der in Fig. 5 dargestellten Conten- 
tion-Resolution-Einheit eine inverse Permutat ionseinheit 19 
.10 (19i bis 19 N ) nachgeschaltet . Die Steuereinheit 11 steuert 

den Zahler 16 an und ist zudem mit jeder der Komparatorein- 
heiten 13 verbunden. Daruber hinaus ist die Steuereinheit 11 
uber Verbindungsleitungen 17 mit dem ersten Komparator 13 1 
der Kaskade verbunden. 

15 

Die in Fig. 5 dargestellte Contention-Resolut ion-Einheit ar- 
beitet wie folgt: 

V 

In jedem Timeslot wird von der Contention-Resolut ion-Einheit 
20 8 ein Gesamtzyklus durchlaufen, innerhalb dessen jeweils die 
Berechtigungsinf ormacionen CRgnt fur alle Porteinheiten er- 
mittelt werden, die dann uber die Schnitt stelleneinheiten 
PORT IF an die jeweiligen Porteinheiten ubertragen werden. 

25 Das Ermitteln der Berechtigungsinf ormat ionen CRgnt erfolgt 

dabei getaktet, wobei der Takt in der Contention-Resolution- 
Einheit 8 vorzugsweise gleich dem Takt in der ubrigen zentra- 
len Vermittlungseinheit ist. 

30 Zu Beginn eines Gesamtzyklus werden den Permutat ionseinheiten 
15 die Contention-Request-Vektoren CRreq, d.h. die Verfugbar- 
keitsvektoren der einzelnen Porteinheiten ubermittelt. In den 
Permutationseinheiten 15 ist jeweils eine bestimmte Anzahl 
von pseudo-zuf allig generierten Reihenfolgen abgelegt, von 

35 denen jeweils in alien Permutationseinheiten dieselbe Reihen- 
folge aktiv ist. Durch die Beauf schlagung der Permutations* 
einheiten 15 durch den Ausgang des Zahlers 16 wird jeweils 
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eine bestimmte der Reihenf olgen aktiviert. Selbstverstandlich 
kann auch die Abfolge der Reihenf olgen in den Permutations- 
einheiten festgelegt -sein, so dass durch das einfache Zufiih- 
ren eines „Weiterscha It- Impulses" jeweiis die nachste Reihen- 
folge aktiviert werden kann. 

Das Verandern der Reihenfolge kann jeweiis nach einer be- 
stimmten Anzahl von Gesamt zyklen erfolgen. In der Praxis wird 
man jedoch vorzugsweise nach jedem Gesamtzyklus auf eine an- 
dere Reihenfolge umschalten. 

Die Permutationseinheit verwendet die jeweiis aktive Reihen- 
folge, urn die Bits des CRreq Vektors entsprechend umzuordnen. 
Hierdurch wird erreicht, dass keine der Porteinheiten 3 (als 
Empf angs-Porteinheiten) durch ihre Position innerhalb des 
Belegungsvektors bevorzugt ist. Die umgeordneten CRreq Vekto- 
ren werden den Komparatoreinheien 13 ubergeben. 

Die Steuereinheit 11 ubergibt einen Anf angs-Belegungsvektor 
CRres an die erste Komparatoreinheit 13- x . In jeder Kompara- 
toreinheit 13 ist zudem fur jedes Bit des Belegungsvektors 
ein Quotenzahler 21 (Fig. 6) vorgesehen. Jeder Quotenzahler 
stellt fest, wie oft das betreffende Bit des Belegungsvektors 
bereits von der betreffenden Komparatoreinheit 13 ausgewahlt 
wurde. Wird eine vorgegeben maximale Anzahl iiberschritten, so 
wird in der Komparatoreinheit die Berechtigung zur erneuten 
Auswahl dieses Bits gesperrt. 

Hierzu konnen die Quotenzahler 21 beispielsweise als von der 
Steuereinheit rucksetzbarer Ruckwartszahler ausgebildet sein 
(durch das Rucksetzen wird der Zahler auf einen vordefinier- 
ten fester. Wert gesetzt) . Soli bewusst eine Priorisierung 
einer Porteinheit (als sendende Porteinheit) erzeugt werden, 
so konnen die Quotenzahler als von der Steuereinheit mit vor- 
gegebenen Werten ladbare Zahler ausgebildet sein. 
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Die Quotenzahler weisen vorzugsweise einen binaren Ausgang 
auf, wobei ein logisch Zustand (beispielsweise logisch EINS) 
eine Auswahlberechtigung signalisiert unci cier jeweils andere 
Zustand (beispielsweise logisch NULL) das Fehlen der Auswahl- 
5 berechtigung . 

Zunachst wird in der ersten Komparatoreinhei t 13i anhand des 
Anfangs-Belegungsvektors , des urngeordneten CRreq Vektors und 
der Ausgange der Quotenzahler fur jedes Bit des Belegungsvek- 

10 tors gepruft, ob dieses bereits belegt oder noch frei ist. 
Dabei kann auch der Anf angs-Belegungsvektor bereits belegt 
Bits aufweisen. Beispielsweise kann die Steuereinheit ent- 
sprechende Bits vorbelegen, wenn nicht alle Schnitt stellen- 
einheiten PORT IF der zentralen Vermi tt lungseinheit 5 mit 

15 Porteinheiten 3 verbunden sind. 

Wird ein Bit als belegt f estgestellt , so erubrigt sich jede 
weitere Prufung. Wird ein Bit dagegen als frei erkannt, so 
wird gepruft, ob das betreffende Bit (mit derselben Position) 

20 des urngeordneten CRreq Vektors das Vorhandensein einer zu 

ubertragenden Zelle signalisiert. Ist dies der Fall und wird 
anhand des Ausgangs des betreffenden Quotenzahlers eine Aus- 
wahlberechtigung erkannt, so belegt die Komparatoreinheit 13 1 
das betreffende Bit des Belegungsvektor s . Der Prufvorgang ist 

25 damit abgeschlossen , da jeweils nur eine Zelle an die ent- 

sprechende Porteinheit ubertragen werden kann. Wird fur die- 
ses Bit des Belegungsvektors CRres eine fehlende Auswahlbe- 
rechtigung erkannt oder zeigt der CRreq Vektor keine zu iiber- 
tragende Zelle an, so wird der Prufvorgang fortgesetzt. Die- 

30 ses Pruf verf ahrens wird solange durchgef uhrt , bis ein Bit des 
CRres Vektors von der Komparar oreinhei z 13i belegt wurde oder 
bis alle Bits des Vektors gepruft wurden. 

Diese Prufung wird bei der in Fig. 5 dargestellten Ausfiih- 
35 rungsform vorzugsweise in der Reihenfolge der Bits des CRres 
Vektors vorgenommen . 
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Grundsatzlich ware es jedoch auch moglich, anstelle der Urn- 
ordnung der CRreq Vektoren in den Permut ationseinheiten 15 
die Pruf reihenfolge der Eizs des CRres Vekrors in den Kompa- 
ratoreinheiten zu andern. 

Nach der Priifung des CRres Vekiors in der Komparatoreinheit 
13i wird dieser an die Komparatoreinheit 13 2 iibergeben. in 
dieser lauft dann erneut ein Prufvorgang nach dem oben erlau- 
terten Schema ab. Diese Schritte werden solange wiederholt, 
bis der Belegungsvektor von samt lichen Komparatoreinheiten 
gepriift und ggf. entsprechende freie Bits belegt wurden . Der 
Gesamtzyklus ist damit abgeschlossen . 

Am Ende jedes Gesamtzyklus wird die am Ausgang jeder inversen 
Permutationseinheit 1 9 anliegende Be rechtigungs in format ion 
fiber die jeweilige Schnittstelleneinheit PORT IF an die 
betreffende Porteinheit 3 ubermittelt. Jede inverse Permuta- 
tionseinheit 19 erhalt von der betreffenden Komparatoreinheit 
13 die Information, ob und welches Bit des Belegungsvektors 
belegt wurde. Die inverse Permutationseinheit kennt die von 
den Permutationseinheiten angewandte Umordnungsvorschrift und 
ermittelt aus der Bitposition, die belegt wurde wieder die 
ursprungliche Bitposition. 

Hierzu konnen in den inversen Permutationseinheiten 19 inver- 
se Reihenfolgen abgelegt sein, durch deren Anwenden die in 
den Permutationseinheiten 15 vorgenommene Umordnung ruckgan- 
gig gemacht wird. Wie im Fall der Permutationseinheiten 15 
kann auch bei den inversen Permutat ionseinheien 19 durch den 
diesen zugefuhrten Ausgang des Zahlers 13 eine Auswahl bzw. 
ein Weiterschalten der inversen Reihenfolgen bewirkt werden. 

Zusatzlich kann jede inverse Permutationseinheit 19 nach dem 
Ruckvertauschen des jeweiligen Belegungsvektors CRres und der 
ihr bekannten Zuordnung der Porteinheiten 3 zu den Positionen 
des CRreq Vektors als Berechtigungsinf ormat ion CRgnt die ID- 
Nummer derjenigen Porteinheit: 3 an die rait der jeweiligen 
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Komparatoreinheit verbur.dene Porteinheit ubermitteln, an wel- 
che die let ztgenannte eine Zelle ubertragen kann. 

Vor Beginn der Prufung des CRres Vektors in der Kaskade der 
5 Komparatoreinheiten 13 (oder nach 3esndigung der Prufung des 
CRres Vektors im vorhergehenden Gesamt zyklus ) stellt die 
Steuereinheit 11 fest, ob zumindest ein Quotenzahler 21 einer 
Komparatoreinheit 13 fur ein bestimmtes Bit innerhalb des 
CRres Vektors noch eine Quote aufweist und gleichzeitig noch 

10 das betreffende Bit des dieser Komparatoreinheit zugefuhrten 
permutierten CRreq Vektors (mit CRreq* bezeichnet) eine zur 
betreffenden Porteinheit 3 zu ubertragende Zelle anzeigt. 1st 
dies nicht der Fall, so veranlasst die Steuereinheit 11 ein 
Zurucksetzen aller fur das betreffende Bit des CRres Vektors 

15 zustandigen Quotenzahler 21 der Komparatoreinheiten 13 auf 
die Ausgangsquote . 

.Wahrend bei der oben geschilderten Moglichkeit die Quotenzah- 
ler 21 in einfacher Weise einem bestimmten Bit des CRres Vek- 

20 tors zugeordnet waren, kann in einer anderen Ausf uhrungsf orm 
eine Zuordnung der Quotenzahler 21 zu den Ausgangen der zent- 
ralen Vermittlungseinheit 5 bzw. zu den Porteinheiten erfol- 
gen. Da jedoch den Komparatoren 13 in jedem Fall die permu- 
tierte Vektor CRreq* zugefuhrt werden, muss in diesem Fall 

25 den Komparatoreinheiten 13 auch noch die Permutat ionsinf orma- 
tion mitgeteilt werden. Mit dieser Information kann dann zur 
fur die Prufung, ob bestimmte Zahler auf eine Ausgangsquote 
gesetzt werden mlissen, entweder eine Umordnung auch der Rei- 
henfolge der Quotenzahler vorgenommen werden oder die Umord- 

30 nung der Bits der CRreq* Vektoren riickgangig gemacht werden. 

Nach einer anderen Ausf uhrungsf orm ist es auch moglich, zu- 
satzlich zu den CRreq* Vektoren die nicht permutierten CRreq 
Vektoren an die Komparatoreinheiten 13 zu ubergeben. Damit 
35 konnen die den Porteinheiten 2 zugeordneten Quotenzahler 21 

unmittelbar feststellen, ob zu der betreffenden Porteinheit 3 
noch eine Zelle zu ubertragen ist. 
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Wird auf eine Prior is ierung der jeweils sendenden Porteinhei- 
ten 3 verzichtet, so .kann im einfachsten Fail die Quote Eins 
verwendet werden, wobei hier die Quotenzahler durch ein Bit, 
hardware-technisch z.3. durch ein Flipflop realisiert werden 
konnen. Die Quotenzahler konnen dann auch zu einem Vektor mit 
N Bits zusammengefasst und beispielsweise durch ein Register 
der Lange N realisiert werden. Ein gesetztes Bit kann dann 
z.B. eine vorhandene Quote und ein nicht gesetztes Bit eine 
fehlende Quote anzeigen. 

Fig. 6 zeigt den pr inzipiellen Aufbau des Kerns einer Ausfuh- 
rungsform fur eine Komparatoreinheit 13. Diese umfasst einen 
N-stufigen Priority-Encoder 23 dessen Verhalten sich wie 
folgt beschreiben lasst: Jeder Ausgang Oi (l<i<N) wird auf 
logisch EINS gesetzt, wenn aile vorherigen Eingange I^i auf 
logisch NULL liegen und der zugehorige Eingang Ii auf logisch 
EINS liegt. Mit anderen Worten, nur derjenige Ausgang wird 
auf logisch EINS gesetzt, dessen zugehoriger Eingang in der 
Reihenfolge der N Stufen des Priority-Encoders der erste ist, 
der auf logisch EINS liegt. 

Fig. 6 zeigt hierzu lediglich die ersten vier Stufen A, B, C, 
D, des Priority-Encoders 23 mit den Eingangs zus tanden a, b, 
c, d und Logikverkniipf ungen, welche die entsprechenden Aus- 
gangs zus tande erzeugen . 

Die Eingange It der einzelnen Stufen des Priority-Encoders 23 
sind jeweils mit dem Ausgang eines UND-Gatter 25 verbunden, 
welches jeweils drei Signale logisch UND-ver knupf t , namlich 
das jeweilige Bit CRreqfi] des CRreq-Ve ktors, das jeweilige 
Bit CRresfi] des der Komparatoreinheit 13 zugefuhrten Bele- 
gungsvektors Crres und den Ausgang des jeweiligen Quotenzah- 
lers 21. Somit wird das gewunschte Ziel erreicht, dass das 
jeweilige Bit des Belegungs vektor s nur dann belegt wird, wenn 
dieses noch unbelegt war und wenn eine ent sprechende Zelle zu 
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iibertragen ist und gleichzeitig noch eine Belegungsberecht i- 
gung gegeben ist. 

Fur das starten eines Contention-Resolution-Zyklus kann die 
Steuereinheit 11 einen Startimpuls CR star r erhalten. Das Pru- 
fen der Belegungsberecht igung ggf. einschliefilich der Erzeu- 
gung der Berechtungsinf ormation CRgnt kann aus Sicherheits- 
griinden getaktet erfolgen. Dabei werden in einem Taktzyklus 
beispielsweise nur die in jeweils einer Komparatoreinheit 
13erf orderlichen Aktionen .durchgef uhrt . Der jeweils bearbei- 
tete CRres Vektor kann dann mittels eines Ausgangsregister s 
(nicht dargestellt) der jeweils nachsten Komparatoreinheit 
der Kaskade iibergeben werden. 

Lassen es die Schaltzeiten der einzelnen Bauelemente, die 
Signallauf zeiten etc. zu, so konnen auch mehrere Komparator- 
einheiten 13 zusammengef asst werden. Hierzu werden in der 
Ausf uhrungsf orm nach Fig. 6 die Ausgange des Priority- 
Encoders 23 einer Komparatoreinheit 13 jeweils direkt mit den 
Eingangen, z.B. den betreffenden Eingangen der UND-Gatter 25 
verbunden. Durch diese Malinahme konnen innerhalb eines Takt- 
zyklus die Aktionen mehrerer oder sogar aller Komparatorein- 
heiten abgearbeitet werden, wodurch sich eine enorme Steige- 
rung der Verarbeitungsgeschwindig erzielen lasst. 
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Bezugszeichenliste 

1 Vermitt lungs vorrichtung 
3 Porteinheit (3i bist 3 N ) 

5 zentrale Verinittlungseinheit 

7 Pons cier Porteinheiten {li bis 7 n ) 

8 Einheit zur Auflosung von Kollisionen (Contention- 
Res olut ion- Einheit ) 

9 Puf f erspeicher 

9a virtueller Puf f erspeicher 

11 Steuereinheit 

13 Komparatoreinheit (13i bis 13 N ) 

15 Permutationseinheit (15i bis 15 N ) 

16 Zahler 

17 Verbindungsleitungen 

19 inverse Permutationseinheit (19i bis 19 N ) 

21 Quotenzahler 

2 3 Priority-Encoder 
25 UND-Gatter 

a,b,c,d logische Zustande 

A, B, C, D Stufen 1 bis 4 des Priority-Encoders 

Ii, d Ein- und Ausgange des Priority-Encoders 
(l<i^N) 

CRgnt Berechtigungsinf ormationen 

CRreq Content ion- Request-Vekt or , 

Ver f ugbar keitsinf ormationen 

CRres Belegungsvektor 

CRs-art Startsignal fur Contention-Resolut ion-Zyklus 

N Anzahl der Porteinheiten 

Port IF Schnittstelleneinheiten in 5 

CB-IF Schnittstelleineinhet in 3 

LVDS Low Voltage Differential Signaling 

Sij Signale an den Ports 7 (Indizes i/j) 
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Patentanspruche 

1. Zellkonf liktauf losungseinheit fur eine Einrichtung zur 
Vermittlung einer Mehrzahl von paket-orient ierten Signa- 
len, 

a) wobei die Vermittlungseinr ichtung (1) aus einer zent- 
ralen Vermitt lungseinheit (5) unci maximal N mit die- 
ser verbundenen Porteinheiten (3) mit jeweils n Ports 
(7) besteht, welchen jeweils ein Signal zufiihrbar 
ist , 



b) wobei die Zellkonf liktauf losungseinheit (8) N Eingan- 
ge aufweist, welchen jeweils von einer der N Portein- 
heiten (3) ein Verf ugbarkeitsvektor (CRreq) mit Ver- 
f ugbarkeitsinf ormat ionen zufiihrbar ist, die beinhal- 
ten, ob und an welche weitere Porteinheiten (3) ein 
Paket eines Signals oder eine Zelle eines segmentier- 
ten Pakets eines Signals zu ubertragen ist, 



c) wobei jeder Verf ugbarkeitsvektor (CRreq) jeweils ei- 
ner Komparatoreinheit (13) einer Kaskade von N Kompa- 
ratoreinheiten (13i bis 13 N ) zufiihrbar ist, welche 
mit einer Steuereinheit (11) verbunden sind, und 



d) wobei jede Komparatoreinheit (13) unter Verwendung 
des jeweiligen Ver f ugbar keitsve ktor s (CRreq) , einer 
von dem jeweils vorhergehenden Komparator (13) oder 
der Steuereinheit (11) erzeugten Belegungsinf ormation 
(CRres) in Bezug auf die Obertragung des jeweiligen 
Pakets oder der jeweiligen Zelle zu den Porteinheiten 
und unter Verwendung einer Auswahlberechtigungsinf or- 
mation fur die Obertragung des jeweiligen Pakets oder 
der jeweiligen Zelle zu den Porteinheiten (3) eine 
Berechtigungsinf ormation (CRgnt) ermittelt und an die 
mit ihr verbunden Porteinheit (3) ubertragt, welche 
beinhaltet, an welche andere Porteinheit (3) die mit 
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der jeweiligen Komparatoreinheit (13) verbunden Port- 
einheit (3) zur Obertragung eines entsprechenden Pa- 
kets Oder einer ent sprechenden Zelle berechtigt ist, 
wodurch insgesamt eine blcckierungs f reie Kombination 
von zwischen den Porteinheiten (3) gleichzeitig uber- 
tragbaren Paketen oder Zellen ermittelt wird, 



e) wobei die von einer Komparatoreinhei t (13) erzeugte 

Belegungsinf ormat ion (CRres) jeweils parallel in Form 
eines Belegungsvektors (CRres) an die jeweils nachste 
Komparatoreinheit (13) ubergeben und in den Kompara- 
toreinheiten parallel oder semi-parallel verarbeitet 
wird. 

2. Zellkonf liktauf losungseinheit nach Anspruch 1, bei der 
die Verarbeitung des Belegungsvektors (CRres) in und die 
Ubergabe des Belegungsvektors (CRres) zwischen den Kompa- 
ratoreinheiten (13) getaktet erfolgt, wobei in jedem 
Taktzyklus der Belegungsvektor (CRres) in zumindest einer 
Komparatoreinheit (13) verarbeitet und zur Ubergabe an 
die jeweils folgende Komparatoreinheit (13) bereitge- 
stellt wird. 

3. Zellkonf liktauf losungseinheit nach Anspruch 2, bei der in 
jedem Taktzyklus der Belegungsvektor (CRres) in mehreren 
oder alien Komparatoreinheiten (13) verarbeitet wird. 



4. Zellkonf liktauf losungseinheit nach einem der vorhergehen- 
den Anspriiche, bei der jeder Ver f ugbar keitsvektor (CRreq) 
N Bits aufweist, wobei die Position eines Bit im Verfug- 
barkeit svektor (CRreq) die Zuordnung der in diesem Bit 
enthaltenen Information zu einer bestimmten Porteinheit 
(3) beinhaltet und wobei der eine logische Zustand des 
Bit die Verf ugbar keit eines fur die betreffende Portein- 
heit (3) bestimmten Pakets oder einer Zelle signalisiert 
und der jeweils andere logische Zustand das Fehlen der 
Verf ugbarkeit eines Pakets oder einer Zelle. 
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ZellkonfliktauflOsungseinheit nach einem der vorhergehen- 
den Anspriiche, bei der der Belegungsvektor (CRres) N Bits 
aufweist, wobei die Position eines Eit im Eelegungsvektor 
(CRres) die Zuordnung der in diesem Bit enthaltenen In- 
formation zu einer bestimmten empf angenden Porteinheit 
(3) beinhaltet und wobei der eine logische Zustand des 
Bits die bereits erfolgte Belegung der betreffenden Port- 
einheit (3) fur den Empfang eines Pakets oder einer Zelle 
von einer anderen . Porteinheit (3) signalisiert und der 
jeweils andere logische Zustand die Bereitschaft der 
betreffenden Porteinheit. 

ZellkonfliktauflOsungseinheit nach Anspruch 5, bei der 
die Steuereinheit (11) der ersten Komparatoreinheit (13 X ) 
der Kaskade von N Komparatoreinheiten (13) einen Anfangs- 
Belegungsvektor (CRres) ubergibt. 

ZellkonfliktauflOsungseinheit nach Anspruch 6, bei der 
der diejenigen Bits des Belegungsvektors (CRres), die 
solchen Porteinheiten (3) entsprechen, die nicht fur ei- 
nen Empfang zur Verfugung stehen oder nicht vorhanden 
sind, mit dem entsprechenden logischen Zustand vorbelegt 
sind . 

ZellkonfliktauflOsungseinheit nach einem der vorhergehen- 
den Anspriiche, bei der jede Komparatoreinheit (13) die 
Berechtigungsinformation fur die betreffende Porteinheit 
(3) in einer vorgegebenen Reihenfolge in Bezug auf die 
Porteinheiten (3) oder die einzelnen Bits des Belegungs- 
vektors (CRres) ermittelt. 

ZellkonfliktauflOsungseinheit nach Anspruch 8, bei der 
die Reihenfolge zu 3eginn eines Zyklus der Bestimmung der 
Berechtigungsinf ormationen (CRgnt) durch die N Kompara- 
toreinheiten (13) aus einer vorgegebenen Anzahl von pseu- 
do-zufallig generierten Reihenfolgen ausgewahlt wird. 
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10. Zellkonf liktauf losungseinheit nach einem der Anspruche 1 
bis 8, bei der jede Komparatoreinheit (13) eine mogliche 
Belegung von Bits des Belegungsvektors (CRres) in der 

5 Reihenfolge der Bits des Belegungsvektors (CRres) ermit- 

telt, bei der jeder Komparatoreinheit (13) eine Permuta- 
tionseinheit (15) vorgeschaltet ist, welcher der Verfug- 
barkeitsvektor (CRreq) zufiihrbar ist und welche die Bits 
des Verfugbarkeitsvektors (CRreq) entsprechend einer vor- 

10 gegebenen Vorschrift in ihrer Reihenfolge umordnet und 

bei der jeder Komparatoreinheit (13) eine inverse Permu- 
tationseinheit (19) nachgeschaltet ist, welche unter Be- 
rucksichtigung der erfolgten Permutation der Reihenfolge 
der Bits des Verfugbarkeitsvektors (CRreq) aus der ihr 

15 zugefuhrten Information der Komparatoreinheit (13), ob 

und welche Position des Belegungsvektors (CRres) belegt 
wurde, ermittelt, welche Berechtigungsinf ormat ion (CRgnt) 
an die mit der betreffenden Komparatoreinheit (13) ver- 
bundene Porteinheit (3) zu ubermitteln ist. 

20 

11. Zellkonf liktauf losungseinheit nach einem der vorhergehen- 
den Anspruche, bei der die Auswahlberechtigung fur die 0- 
bertragung des jeweiligen Pakets oder der jeweiligen Zel- 
le zu einer jeweils anderen Porteinheit (3) in jeder Kom- 

25 paratoreinheit (13) durch N-l fur jede der jeweils ande- 

ren N-l Porteinheiten (3) oder durch N fur jedes Bit des 
Belegungsvektors (CRres) vorgesehene Quotenzahler (21) 
realisiert ist, wobei der Zahlerstand (Quote) eines Quo- 
tenzahlers (21) nach jeder erfolgten Auswahl der zugeord- 

30 neten Porteinheit (3) oder nach jeder Belegung des zuge- 

horigen Bits des Belegungsvektors (CRres) inkrementier t 
oder dekrementiert wird und bei Erreichen eines vorbe- 
stimmten Zahlerstands die Auswahlberechtigung fur die 
betreffende Porteinheit (3) oder die Belegungsberechti- 

35 gung fur das t betreffende Bit des 3elegungsvektors (CRres) 

gesperrt wird. 
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12. Zellkonf liktauf losungseinheit nach Anspruch 11, bei der 
die Quotenzahler (21) einer Komparatoreinheit (13) je- 
weils einem bestimmten Bit des 3elegungsvektors (CRres) 
zugeordnet sind und bei der die Steuereinheit (11) alle 
Quotenzahler (21) alier Komparatoreinheiten (13), die ei- 
nem bestimmten Bit des Belegungsvektors (CRres) zugeord- 
net sind, auf einen Anfangswert (Anf angs-Quote) setzt, 
wenn keine Komparatoreinheit (13) mehr existiert, in wel- 
cher der betreffende Quotenzahler (21) noch eine Quote 
besitzt und zugleich das betreffende Bit des permutierten 
Verf ugbarkeitsvektors (CRreq*) ein zu ubertragendes Paket 
Oder eine zu ubertragende Zelle anzeigt. 

13. Zellkonf liktauf losungseinheit nach Anspruch 11, bei der 
die Quotenzahler (21) einer Komparatoreinheit (13) je- 
weils einer bestimmten Porteinheit (3) zugeordnet sind 
und bei der die Steuereinheit (11) alle Quotenzahler (21) 
aller Komparatoreinheiten (13), die einer bestimmten 
Porteinheit (3) zugeordnet sind, auf einen Anfangswert 
(Anf angs-Quote) setzt, wenn keine Komparatoreinheit (13) 
mehr existiert, in welcher der betreffende Quotenzahler 
(21) noch eine Quote besitzt und zugleich ein Paket oder 
eine Zelle von der mit der Komparatoreinheit (13) verbun- 
denen Porteinheit an die betreffende Porteinheit zu uber- 
tragen ist. 

14. Zellkonf liktauf losungseinheit nach Anspruch 13, bei der 
den Komparatoreinheiten (13) die Permutations inf ormation 
zugefuhrt ist, bei der die Komparatoreinheiten (13) die 
Quotenzahler permutieren und die Information ob eine Zel- 
le zur Obertragung zur Verfugung steht, den permutierten 
Verf ugbarkeitsvektoren CRreq* entnehmen. 

15. Zellkonf liktauf losungseinheit nach einem der Anspriiche 12 
bis 14, bei der einem oder mehreren Quotenzahlern (21) 
eine hohere Anf angs-Quote zugeordnet wird als anderen 
Quotenzahlern (21) . 
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16. Zellkonfliktauflosungseinheit nach einem der vorhergehen- 
den Anspruche, bei der die Komparatoreinheiten (13) j e - 
weils einen N-stufigen Priority-Encoder (23) aufweisen, 
wobei jeder der N Eingange (l x bis I N ) des Priority- 
Encoders (23) mit dem Ausgang eines UND-Glieds (25) ver- 
bunden ist und wobei einem ersten Eingang des UND-Glieds 
das entsprechende Bit (CRreq[iJ) des Ver f ugbarkeit svek- 
tors Oder des permut ierten Verf ugbarkeit svektors 
(CRreq*[i]) zugefiihrt ist, einem zweiten Eingang des UND- 
Glieds (25) das betreffende Bit des Belegungsvektors 
(CRres[ij), der am Ausgang der jeweils vorghergehenden 
Komparatoreinheit (13) anliegt und einem dritten Eingang 
des UND-Glieds (25) die Information des zugehorigen Quo- 
tenzahlers (21), die logisch EINS ist, wenn noch eine 
Auswahlberechtigung gegeben ist, und logisch NULL, wenn 
keine Auswahlberechtigung mehr gegeben ist. 

17. Zellkonfliktauflosungseinheit nach einem der vorhergehen- 
den Anspruche, welche als integrierter Schaltkreis ausge- 
bildet ist. 

18. Zentrale Vermitt lungseinr ichtung mit N Ports zum An- 
schluss von maximal N Porteinheiten (3), welche als in- 
tegrierter Schaltkreis ausgebildet ist, der eine Zellkon- 
fliktauflosungseinheit (8) nach einem der Anspruche 1 bis 
14 beinhaltet. 
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"A" Verdttentlichung. die den aHgemeinen Stand der Technik definiert, 
aber nicnt ais besonders bedeutsam anzusehen ist 

"E" afleres Dokument. das jedocn erst am Oder nach dem internal ionaten 

Anmetdedatum verottentlicht wo roe n rsi 
•L' Verdttentlichung. die geeignet ist. einen Priortatsanspruch zwertethan er- 
scheinen zu lassen. Oder durch die das V e rotten tbchungsdalum ener 
anderen im Rechercnenbericht ge nan men Verottentbchung oelegi werden 
soil Oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

'O* Verdftenttichung. die sich aul eine mundUcne Ottenbarung. 

etne Benutzung eme Ausstellung Oder andere Maflnahmen beziehl 
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VerdffentUchung 




EP 0868054 A 
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US 
JP 


5930256 A 
10336213 A 


27-07-1999 
18-12-1998 




US 5541916 A 


30-07-1996 


JP 
JP 


2502920 B 
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31-03-1995 




US 5455825 A 
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JP 


8056230 A 
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c 
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v. 
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VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEIT AUF DEM 

GEBIET DES PATENTWESI 



Absender: 



ATiONA 



MIT DER INTERNATiOttALEN VORLAUFIGEN 
PRUFUNG BEAUFTRAGTE BEHORDE 



An: 



BARTH, Stephan-Manuel 

REINHARD SKUHRA WEISE & PARTNER GBR 
Friedrichstrasse 31 



D-80801 Munchen 
ALLEMAGNE 



Eingegange n 

Roinhard • Skuhra - Weise 

28. Sep. 2001 



PCT 



Frist 



J Ert. 



MITTEILUNG UBER DIE UBERSENDUNG 
DES INTERNATIONALEN VORLAUFIGEN 
PRUFUNGSBERICHTS 

(Regel 71.1 PCT) 



Absendedatum 
(Tag/Monat/Jahr) 



25.09.2001 



Aktenzeichen des Anmelders Oder Anwalts 
SQ258 SB/loe 


W1CHT1GE MfTTEILUNG 


Internationales Aktenzeichen 
PCT/E POO/08598 


Internationales Anmeldedatum (Tag/Monat/Jahr) 
01/09/2000 


P rioritatsdatum (T ag/Monat/Jahr) 
02/09/1 999 


Anmelder 

INFINEON TECHNOLOGIES AG et al. 



1. Dem Anmelder wird mitgeteilt, da3 ihm die mit der internationalen vorlaufigen Prufung beauftragte Behorde 
hiermit den zu der internationalen Anmeldung erstellten internationalen vorlaufigen Prufungsbericht, 
gegebenenfalls mit den dazugehorigen Anlagen, ubermittelt. 



2. 



3. 



Eine Kopie des Berichts wird - gegebenenfalls mit den dazugehorigen Anlagen 
Weiterleitung an alle ausgewahlten Amter ubermittelt. 



dem Internationalen Buro zur 



Auf Wunsch eines ausgewahlten Amts wird das Internationale Buro eine Ubersetzung des Berichts (jedoch 
nicht der Anlagen) ins Englische anfertigen und diesem Amt ubermitteln. 



4. ERINNERUNG 

Zum Eintritt in die nationale Phase hat der Anmelder vor jedem ausgewahlten Amt innerhalb von 30 Monaten 
ab dem Prioritatsdatum (oder in manchen Amtern noch spater) bestimmte Handlungen (Einreichung von 
Ubersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe auch die durch das 
Internationale Buro im Formblatt PCT/IB/301 ubermittelte Information). 



1st einem ausgewahlten Amt eine Ubersetzung der internationalen Anmeldung zu ubermitteln, so muB diese 
Ubersetzung auch Ubersetzungen aller Anlagen zum internationalen vorlaufigen Prufungsbericht enthalten. Es 
ist Aufgabe des Anmelders, solche Ubersetzungen anzufertigen und den betroffenen ausgewahlten Amtern 
direkt zuzuleiten. 



Weitere Einzelheiten zu den maBgebenden Fristen und Erfordernissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. 



Name und Postanschrift der mit der internationalen Prufung 
beauftragten Behorde 

Europaisches Patentamt 
D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
Barrio Baranano, A 

Tel. +49 89 2399-8621 



Formblatt PCT/IPEA/416 (Juli 1992) 



VERTRAG UBER A INTERNATIONALE ZUSA^fc EN ARBEIT AUF DEM 

^iEBIET DES PATENTWESlffs 



PCT 



INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
S0258 SB/loe 


siehe Mitteilung uber die Ubersendung des internationalen 
WEITERES VORGEHEN vorlaufigen Prufungsberichts (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/E POO/08598 


Internationales Anmeldedatum (Tag/Monat/Jahr) 
01/09/2000 


Prioritatsdatum (T ag/Monat/T ag) 
02/09/1999 


Internationale Patentklassifikation (IPK) Oder national e Klassifikation und IPK 
H04L12/56 


Anmelder 

INFINEON TECHNOLOGIES AG et al. 



1 . Dieser internationale vorlaufige Prufungsbericht wurde von der mit der internationalen vorlaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 



2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieBiich dieses Deckblatts. 

□ AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich um Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Anlagen umfassen insgesamt Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 
I IS Grundlage des Berichts 



II 


□ 


Prioritat 


ill 


□ 


Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 


IV 


□ 


Mangelnde Einheitlichkeit der Erfindung 


V 


IS 


Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 


VI 


□ 


Bestimrnte angefuhrte Unterlagen 


VII 


H 


Bestimmte Mangel der internationalen Anmeldung 


VIII 


B 


Bestimrnte Bemerkungen zur internationalen Anmeldung 



Datum der Einreichung des Antrags 
02/04/2001 


Datum der Fertigstellung dieses Berichts 
25.09.2001 


Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde: 

Europaisches Patentamt 
Will D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 


Bevollmachtigter Bediensteter 

Buhleier, R (| Mi }) 

Tel. Nr. +49 89 2399 8216 



Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 




INTERN ATIONALER VORLAUFIGER 
PRUFUNGSBER1CHT 



Internationales Aktenzeichen PCT/EP00/08598 



I. Grundlage des Berichts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung {Ersatzblatter, die dem Anmeldeamt auf eine 
Aufforderung nach Artikel 14 hin vorgeiegt wurden, gel ten im Rahmen dieses Berichts als "ursprung/ich 
eingereicht" und sind ihm nicht beigefugt, weil sie keine Anderungen enthalten (Regeln 70. 16 und 70.17)): 
Beschreibung, Seiten: 

1-25* ursprungliche Fassung 

Patentanspruche, Nr.: 

1-18 ursprungliche Fassung 

Zeichnungen, Blatter: 

1/5-5/5 ursprungliche Fassung 



2. Hinsichtlich der Sprache: AJIe vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung Oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Obersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Obersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgeiegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgeiegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 



Formblatt PCT/lPEA/409 (Felder l-VIII, Blatt 1) (Juli 1998) 



m 

INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/E POO/08598 



□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-18 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1 -1 8 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-18 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daG die internationale Anmeldung nach Form oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 



VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, ist folgendes zu bemerken: 
siehe Beiblatt 



Formblatt PCT/IPEA/409 (Felder l-VIII. Blatt 2) (Juli 1998) 




INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/E POO/08598 
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Zu Punkt V 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

1 . Es wird auf das folgende Dokument verwiesen: 

D1 : EP-A-0 868 054 (XEROX CORP) 30. September 1998 (1998-09-30) 

2. Der Anspruch 1 erfullt die Anforderungen des Artikels 33(1) POT. Anspruch 1 
bezieht sich auf eine Zellkonfliktauflosungseinheit fur eine Einrichtung zur Vermitt- 
lung einer Mehrzahl von paket-orientierten Signalen, wobei die Vermittlungsein- 
richtung aus einer zentralen Vermittlungseinheit und maximal N mit dieser 
verbundenen Porteinheiten mit jeweils n Ports besteht, welchen jeweils ein Signal 
zufuhrbar ist. 

In derartigen Vermittlungseinrichtungen besteht das Problem, daB die Zellkonflikt- 
auflosungseinheit mit geringem externen Hardware-Aufwand fur die Vermittlungs- 
einrichtung realisierbar sein soli, und sich zudem durch eine hohe Verarbeitungs- 
geschwindigkeit bei der Ermittlung einer ausreichend fairen blockierungsfreien 
Kombination von gleichzeitig moglichen Ubertragungsberechtigungen zwischen 
einer Mehrzahl von Ports einer Vermittlungseinrichtung fur paket-orientierte 
Signale auszeichnen soli. 

Gelost wird dies nach des Anspruchs 1 im wesentlichen dadurch, daB Belegungs- 
vektoren, welche Belegungsinformationen der Porteinheiten angeben, parallel 
durch eine Kaskade von Kornparatoren durchgereicht werden, wobei die Ver- 
arbeitung der Belegungsvektoren und darnit die Erzeugung der Berechtigungs- 
information zum Transport von Paketen durch die Vermittlungseinrichtung in den 
Komparatoreinheiten parallel oder semi-parallel erfolgt. 

3. Eine derartige Ausgestaltung wird von der Druckschrift D1 weder offenbart noch 
nahegelegt, da D1 nur grundsatzliche Ausgestaltungen der Vermittlungsein- 
richtungen offenbart und die Zellkonfliktauflosungseinheit nach D1 in vielen 
Merkmalen sehr unterschiedlich von jener nach dem Anspruch 1 ausgestaltet ist. 



Formblatt PCT/Beiblatt/409 (Blatt 1) (EPA- April 1997) 



+ 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/EP00/08598 
PRUFUNGSBERICHT - BEIBLATT 



4. ' Keines der anderen Dokumente des Standes der Technik gibt eine Anregung zum 

Auffinden der Kombination der Merkmale des Anspruchs 1 . 

5. Die Anspruche 2-18 betreffen vorteilhafte Ausgestaltungen des Gegenstandes 
des Anspruchs 1, und erfullen daher auch die Erfordernisse des Artikels 33(2) und 
33(3) PCT. 

Zu Punkt VII 

Bestimmte Mangel der internationalen Anmeldung 

1. Der unabhangige Anspruch 1 erfullt nicht die Erfordernisse der Regel 6.3 b) PCT, 
da er nicht in der zweiteiligen Form abgefa3t sind, und die aus der Druckschrift D1 
bekannten Merkmale nicht im Oberbegriff enthalten sind. 

Die Druckschrift D1 offenbart: Eine Zellkonfliktaufldsungseinheit ("arbitration 
logic", siehe Zusammenfassung) fur eine Einrichtung zur Vermittlung einer 
Mehrzahl von paket-orientierten Signalen, wobei die Vermittlungseinrichtung aus 
einer zentralen Vermittlungseinheit und maximal N mit dieser verbundenen 
Porteinheiten mit jeweils n Ports besteht, welchen jeweils ein Signal zufuhrbar ist 
(siehe Anspruch 1). 

Zu Punkt VIII 

Bestimmte Bemerkungen zur internationalen Anmeldung 

1 . Der Gegenstand der Vorrichtungsanspruche 1 -3, 6, und 8-1 5 enthalt Verfahrens- 
schritte (z.B.: "Komparatoreinheit... ermittelt... ubertragt", "ubergeben... verarbeitet 
wird", "bereitgestellt wird", "ubergibf, "ermittelt", "ausgewahlt wird", "umordnet", 
"gesperrt wird", "anzeigt", "setzt", "permutieren", "entnehmen", "zugeordnet wird"). 
Daher ist die Kategorie der Anspruche unklar. 
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II 
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Prioritat 


III 
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Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 


IV 
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Mangelnde Einheitlichkeit der Erfindung 


V 




Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerbiichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 


VI 


□ 


Bestimmte angefuhrte Unterlagen 


VII 


IS 


Bestimmte Mangel der internationalen Anmeldung 


VIII 
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I. Grundlage des Berichts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung {Ersatzblatter, die dem Anmeldeamt auf eine 
Aufforderung nach Artikel 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts als "ursprunglich 
eingereicht" und sind ihm nicht beigefugt, weil sie keine Anderungen enthalten (Regeln 70. 16 und 70.17)): 
Beschreibung, Seiten: 

1 -25' ursprungliche Fassung 

Patentanspruche, Nr.: 

1 -1 8 ursprungliche Fassung 

Zeichnungen, Blatter: 

1/5-5/5 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die Internationale Anmeldung eingereicht worden ist, zur Verfugung Oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daG das nachtraglich eingereiehte-schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daG die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 
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□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststetlung nach Artikel 35(2) hinsichtlich der Neuheit, der erf inderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-18 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-18 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1 -1 8 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, da3 die internationale Anmeldung nach Form oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 



VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, ist folgendes zu bemerken: 
siehe Beiblatt 
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Zu Punkt V 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

1 . Es wird auf das folgende Dokument verwiesen: 

D1 : EP-A-0 868 054 (XEROX CORP) 30. September 1 998 (1 998-09-30) 

2. Der Anspruch 1 erfullt die Anforderungen des Artikels 33(1) PCT. Anspruch 1 
bezieht sich auf eine Zellkonfliktauflosungseinheit fur eine Einrichtung zur Vermitt- 
lung einer Mehrzahl von paket-orientierten Signaten, wobei die Vermittlungsein- 
richtung aus einer zentralen Vermittlungseinheit und maximal N mit dieser 
verbundenen Porteinheiten mit jeweils n Ports besteht, welchen jeweils ein Signal 
zufuhrbar ist. 

In derartigen Vermittlungseinrichtungen besteht das Problem, daB die Zellkonflikt- 
auflosungseinheit mit geringem externen Hardware-Aufwand fur die Vermittlungs- 
einrichtung realisierbar sein soli, und sich zudem durch eine hohe Verarbeitungs- 
geschwindigkeit bei der Ermittlung einer ausreichend fairen blockierungsfreien 
Kombination von gleichzeitig moglichen Ubertragungsberechtigungen zwischen 
einer Mehrzahl von Ports einer Vermittlungseinrichtung fur paket-orientierte 
Signale auszeichnen soli. 

Gelost wird dies nach des Anspruchs 1 im wesentlichen dadurch, daB Belegungs- 
vektoren, welche Belegungsinformationen der Porteinheiten angeben, parallel 
durch eine Kaskade von Komparatoren durchgereicht werden, wobei die Ver- 
arbeitung der Belegungsvektoren und damit die Erzeugung der Berechtigungs- 
information zum Transport von Paketen durch die Vermittlungseinrichtung in den 
Komparatoreinheiten parallel oder semi-parallel erfolgt. 



3. Eine derartige Ausgestaltung wird voin der Druckschrift D1 weder offenbart noch 
nahegelegt, da D1 nur grundsatzliche Ausgestaltungen der Vermittlungsein- 
richtungen offenbart und die Zellkonfliktauflosungseinheit nach D1 in vielen 
Merkmalen sehr unterschiedlich von jener nach dem Anspruch 1 ausgestaltet ist. 
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4. Keines der anderen Dokumente des Standes der Technik gibt eine Anregung zum 
Auffinden der Kombination der Merkmale des Anspruchs 1 . 

5. Die Anspruche 2-18 betreffen vorteilhafte Ausgestaltungen des Gegenstandes 
des Anspruchs 1 , und erfullen daher auch die Erfordernisse des Artikels 33(2) und 
33(3) PCT. 



Zu Punkt VII 

Bestimmte Mangel der internationalen Anmeldung 

1 . Der unabhangige Anspruch 1 erfullt nicht die Erfordernisse der Regel 6.3 b) PCT, 
da er nicht in der zweiteiligen Form abgefaBt sind, und die aus der Druckschrift D1 
bekannten Merkmale nicht im Oberbegriff enthalten sind. 

Die Druckschrift D1 offenbart: Eine Zellkonfliktauflosungseinheit ("arbitration 
logic", siehe Zusammenfassung) fur eine Einrichtung zur Vermittlung einer 
Mehrzahl von paket-orientierten Signalen, wobei die Vermittlungseinrichtung aus 
einer zentralen Vermittlungseinheit und maximal N mit dieser verbundenen 
Porteinheiten mit jeweils n Ports besteht, welchen jeweils ein Signal zufuhrbar ist 
(siehe Anspruch 1). 



Zu Punkt VIII 

Bestimmte Bemerkungen zur internationalen Anmeldung 

1. Der Gegenstand der Vorrichtungsanspriiche 1-3, 6, und 8-15 enthalt Verfahrens- 
schritte (z.B.: "Komparatoreinheit... ermittelt... ubertragt", "ubergeben... verarbeitet 
wird", "bereitgestellt wird", "ubergibt", "ermittelt", "ausgewahlt wird", "umordnet", 
"gesperrt wird", "anzeigt", "setzt", "permutieren", "entnehmen", "zugeordnet wird"). 
Daher ist die Kategorie der Anspruche unklar. 
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